ارائه یک الگوریتم برای تخصیص منابع موازی غیرمشابه و زمان بندی فعالیت ها با زمان آماده سازی وابسته به توالی

رشد روزافزون رقابت در بازار جهانی، موسسات تولیدی و خدماتی را مجبور کرده است که توجه بیشتری به رضایتمندی مشتریان و همچنین کاهش هزینه¬های خود داشته باشند. یکی از شاخص¬هایی که به کمک آن می¬توان به اهداف مذکور دست یافت، کاهش زمان تحویل کالا و خدمات با استفاده از منابع موجود است که با برنامه¬ریزی صحیح، استفاده¬ی موثر و کارا از منابع در جهت برآورده نمودن اهداف شرکت میسر می¬گردد. در همین راستا برنامه¬ی تخصیص منابع و زمان¬بندی فعالیت¬ها در محیط¬های کاری مختلف، از ابزارهایی محسوب می¬شود که می¬تواند برای موسسات مزیت رقابتی ایجاد کرده و به سوددهی آن¬ها کمک کند. این پژوهش نیز با بررسی مطالعات پیشین صورت گرفته در این زمینه، به مطالعه¬ی مسائل مرتبط با این حوزه می¬پردازد. در این مطالعه محیط منابع (ماشین¬های) موازی در نظر گرفته شده است و برای نزدیکی بیشتر محدودیت¬های مفروض مسأله به شرایط واقعی محیط-های کاری، منابع از نوع موازی غیرمشابه و همراه با زمان¬آماده¬سازی وابسته به توالی می¬باشند. برای حل این مسأله ابتدا یک مدل ریاضی برنامه¬ریزی خطی ارائه شده است اما به دلیل پیچیدگی این دست از مسائل، مدل مذکور فقط مسائل با ابعاد کوچک را می¬تواند حل کند. برای مرتفع نمودن این مشکل الگوریتمی ابتکاری پیشنهاد و عملکرد آن بر اساس داده¬های تصادفی سنجیده ¬شده است. در ادامه از این الگوریتم برای حل مسأله¬ای واقعی استفاده و نتایج آن بیان گردیده است.